On the periodicity of some 
Farhi arithmetical functions!] 



Qing-Zhong Ji^ and Chun-Gang Ji^ 

Abstract: Let G N. Let f{x) G 7j[x] be any polynomial such that f{x) 
and f{x + l)f{x + 2) ■ ■ ■ f{x + k) are coprime in Q[a;]. We call 

\f{n)f{n + l)---f{n + k)\ 
^'^f^""^- lcm(/(n),/(n+l),---,/(n + fc)) 

a Farhi arithmetic function. In this paper, we prove that g^j is periodic. This 
generalizes the previous results of Farhi and Kane, and Hong and Yang. 

1. Introduction 

Throughout this paper, let Q, Z and N denote the field of rational numbers, 
the ring of rational integers and the set of nonnegative integers. Let N* = 
N \ {0}. As usual, let Vp denote the normahzed p-adic valuation of Q, i.e., 
Vp{a) = b if jo'' 1 1 a. 

It is known that an equivalent variation of the Prime Number Theorem 
states that loglcm(l,2, ■ ■ ■ ,n) ~ n as n tends to infinity (see e.g., [5]). One 
thus expects that a better understanding of the function lcm(l, 2, ■ ■ ■ , n) may 
entail a deeper understanding of the distribution of the prime numbers. Some 
progress has been made towards this direction. Before we state our main 
theorems, let us first give a short account on the recent results in this subject. 

In his pioneered paper [2], Farhi introduced the following arithmetic func- 
tions 

^"'"'^^ lcm(n.Jl.....n + t) ' « ^ ' 

Farhi proved that the sequence {gk)k£N satisfies the recursive relation: 

gk{n) = gcd{k\,{n + k)gk-i{nj), WneN*. (1) 
Using this relation, Farhi proved 
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Theorem 1.1. ([2J) The function gk {k G N) is periodic and k\ is a period of 
gk- 

An interesting question is how to determine the least period of gk (see [2]). 
In [6], by using ([1]) and gk{^)\gk{n) for any positive integer n, Hong and Yang 
gave a partial answer to this question. A complete solution to the question 
was given by Farhi and Kane in [3]. They proved 

Theorem 1.2. ([3J, Theorem 3.2) The least period Tk of gk is given by 



Tk= n p'"^'^^ 

p prime, p<k 



where 

5pik) 



0, if Vp{k + 1) > max^{vp{i)} , 

max|t>„(z)|, otherwise. 



Let g[n) be an arithmetic function defined on the set where A is a 

finite subset of Z. If there exists an integer T such that giri) = g{n + T) for 
all 77, , n + T E 7j\A, then it is clear that the arithmetic function g{n) can be 
extended a periodic function defined on all the integers Z. 

Throughout this paper, let f{x) e be a polynomial such that 

gcd(/(x), fix + + 2) ■ • • /(x + A;)) = 1 

in Q[x]. Let A; be a nonnegative integer. Denoted by 

Zkj := {n eZ \ f{n + i) = for some 0<i<k}. (3) 

Then Zkj is a finite subset of Z. Set 

. ^ ^ |/H/(n+l)---/(n + fc)| 
^''^^""^ lcm(/(n),/(n + l),---,/(n + A;))' 

for n G 'L\Zk,f- We call gkj{n) a Farhi arithmetic function. In §3, we will 
prove 

Theorem 1.3. Let k be a nonnegative integer and f{x) G Z[x] be a poly- 
nomial such that gcd(/(x), f{x + l)f{x + 2) ■ ■ ■ f{x + k)) = 1 in Q[x]. Then 
the arithmetic function gkj can be extended to a periodic arithmetic function 
defined on all the integers. 
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By assumption of f{x) in Theorem 11.31 for any I < i < k, there exist 
polynomials ai{x),bi{x) G Z[a:] and the smallest positive integer Cj such that 

ai{x)f{x) + bi{x)f{x + i) = Q. 

Let C be the least common multiple of the Cj's, i.e., 

C = lcm(Ci,C2,--- ,Cfe). 

In the proof of Theorem 11.31 we will prove 

Theorem 1.4. Let Tkj denote the least period of gkj. Then Tkj\C. 
Let p be a prime. Define the arithmetic function hkj^p by 

hkjA^) ■= M9kj{n)). (5) 

If p\ C, using the definition of Qkj, then we have h^jpiji) = 1 for any n G Z. 
If p\C, then /ifc,/,p is a periodic function by theorem 1.3. Set 

Sn '■= {n, n + 1, ■ ■ ■ , n + A;}, n G Z (6) 

and 

Cp :=max{vp(gcd(|/(n)|, \f{n + i)\)) | 1 < n < p''''^^\l <i<k}. (7) 
In §4, we will prove 

Theorem 1.5. For any prime p, letT^j^p he the least period of the arithmetic 
function h^j^p. Then 

(i) p'^^ is a period of h^j^p and T^j plp^^. 

(ii) Tkj^p = ^ if and only if for any 1 < n < p'^p, we have 

Vp{gcd{\f{n)\, |/(n + A; + 1)1)) > max{^;p(/(n + z))} 

l<i<k 

or 

Mfi^)) = + ^" + 1)) < max{fp(/(n + 2))}. 

l<t<k 

(iii) Let 1 < e < Cp. Suppose that p'^ is a period of hkj^p. Then Tkj^p = p'^ 
if and only if there exists an integer Uq : 1 < < p'^ such that the following 
inequality holds: 

5^max{0,#{m G S^, \ P*|/(m)} - 1} 

t=e 

^ J]max{0,#{m G 5„„ | p*|/(m + p^^^)} - 1}. 

t=e 



In particular, Tkj^p = if and only if there exists an integer uq : 1 < uq < 
p'^p such that the following inequality holds: 

#{m e S'„„ I p'-\f{m)} ^ #{m G S'„„ | /-|/(m + /-"i)}. 
Remark: Let T^j^p be the least period of /ifcj.p for any prime p. Then 

V 

(This infinite product is meaningful, for almost all its terms are equal to 1). 

As an application of Theorem 11.51 in §5 we will give a new different proof 
of Theorem 3.2 of [3]. 

Corollary 1.6. Let /c G N and f[x) = x. Then the least period Tkj of the 
Farhi arithmetic function g^j is given by the formula (Q. 



Let a, 6 G Z be any integer such that gcd(a, b) = 1 and a > 0. Let f{x) 
Theorem | 

gk,ax+b{n) 



ax + b. By Theorem II. 3[ we know that the Farhi arithmetic function 

\{an + b){a{n + 1) + 6) ■ ■ ■ (a(n + k) + b)\ 



lcm(an + b, a{n + 1) + b, ■ ■ ■ , a{n + k) + b) 

can be extended to a periodic arithmetic function defined on all the integers. 
Now we define the arithmetical function gk^a by 

\n{n + a) ■ ■ ■ {n + ka)\ 
'° lcm(n, n + a, - ■ ■ ,n + ka) 

When a = 1, the arithmetical function g^^i is the arithmetical function gk 
defined by Farhi. It is clear that 

gk,ax+b{n) = gk,a{^a + b). (8) 

Hence the function g^^a also can be extended to a periodic arithmetic function 
defined on all the integers. In §6, we shall prove the following results: 

Theorem 1.7. Let a, k be any two positive integers. Then the following as- 
sertions hold. 

(i) The positive integer a ■ lcm{l,2, ■ ■ ■ ,k) is a period of gk,a- 

(ii) A positive integer S is a period of g^^a if cind only if S = aT, where T 
is a period of g^, 

(iii) Consequently, the least period Tk{a) of g^^a is a7fc(l) = aT^, where 
Tfc(l) = Tfc is the least period of g^. 
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By (E]) and Theorem 11.71 we have the following result: 

Corollary 1.8. Let a, k be any two positive integers and let b & Tj be any 
integer such that gcd{a,b) = 1. Then the least period T^.^ax+b of the Farhi 
arithmetic function gk,ax+b "is given by the following formula: 

p prime, p<k 



where 

Sp{k) = 

In §7, we will give some examples 



0, if vJk + 1) > max \v J i)} or p\a, 

i<i<k 

ma.x\vJi)}, otherwise. 

l<i<k ^ " 



2. Two Basic Lemmas 

Lemma 2.1. Let ai, 02, ■ ■ ■ , a„ and 61, 62, ■ ■ ■ , 6n be any 2n positive integers, 
//gcd(aj, aj) = gcd(6j, bj) for any I < i < j < n, then 



lcm(ai, a2, ■ ■ ■ , lcm(6i, 62, ■ ■ ■ , K) ' 



(10) 



Proof. Let p be any prime. It suffices to show that the following equality 
holds: 

aia2 ■ ■ ■ a„ \ / 6162 ■ ■ - h 



Mcm(ai,a2, ■ ■ ■ ,a„)/ \\cm{bi,b2, ■ ■ ■ ,br,^ 



I.e., 



y^Vpiai) - max{vp{ai)} = J^M^i) " maxj^; (6,^)}. (12) 

' l<t<n ' l<i<n 

2=1 i=l 

By the assumption of ai's and 6j's, it suffices to show that 

n n 

y^ Vp{ai) - max{vp{ai)} < y^Vp{bi) - max {vp{bi)} . (13) 

' l<i<n ' l<i<n 

i=l i=l 

Without loss of generality, we assume that fp(ai) < Vp{a2) < ■ ■ • < Vp{an-i) < 
Vp{an)- Then for any 1 < i < n — 1, we have 

Vp{ai) = Vp{gcd{ai, an)) = Vp{gcd{bi,bn)) < min{vp{bi) , Vp{bn)} ■ 
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Hence for any 1 < i < n — 1, we have Vp{ai) < Vpipi) and Vp(aj) < Vpipn)- Let 
Vp{hk) = maxi<i<„{i)p(6i)}. Then 

n-l 

^Vp{ai) < Vp{bi) H \-Vp{bk-i) + Vp{bn) + Vp{bk+i) H \-Vp{bn-i). 

i=l 

So (fT3|) is true. This completes the proof of Lemma 2.1. □ 

Lemma 2.2. Let k be a positive integer and f{x) G Z[2;] fee an?/ polynomial 
such that 

gcd(/(x), /(x + + 2) ■ ■ ■ /(x + A;)) = 1 

mQ[x]. r/ien di{n) = gcd(|/(?7,)|, \ f{n + i)\) is periodic for any 1 <i <k. 

Proof. By assumption, for any 1 < i < k, f{x) and f{x + i) are coprime in 
Q[x], hence there exist ai{x),bi{x) G Z[x] and the smallest positive integer Cj 
such that 

ai{x)fix) + k{x)fix + t) = Ci. (14) 

Hence for all m G Z, we have 

ai{m)f{m) + bi{m)f{m + i) = Ci. (15) 

In the following, we will prove 

di{n) = di{n + Ci), n e Z. (16) 

Let di = di{n) and d[ = di{n + Ci). Then di\f{n) and di\f{n + i). By f[T5]) . we 
have di\Ci. Hence di\f{n + Ci) and di\f{n + i + Ci). Therefore di\d[. Similarly, 
we have d[\di. Hence di = d[, i.e., f|T6l) is true. This completes the proof of 
Lemma 2.2. □ 

3. The Proofs of Theorem 11.31 and Theorem 11.41 

Proof of Theorem 11.31 By the definition ([2]), Zj^j is a finite set and g^j 
is well defined on the set Z \ Zj^j. First we prove that g^j is periodic on the 
set Z \ Zkj. FoT 1 <i < k, by Lemma E^l di{n) = gcd(|/(n)|, \f{n + i)\) is 
periodic. Let Tj be the least period of di. Then 



di{n) = di{n + Ti), for any n G Z. 
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Hence by the proof of Lemma 12.21 we have that Tj | Cj , where Ci is defined 
by ([T^ . Denote by T (resp. C) the least common multiple of the Tj's (resp. 
Cj's), z = 1, 2, ■ ■ ■ ,k. Then T\C and for any 1 < z < A;, we have 

di{n) = di{n + T) for n G Z. 

Hence for any 0<i<j<k,we have 

dj-i{n + i) = dj-i{n + i + T) for n G Z, 

that is 

gcd(|/(n + z)|, + j)|) = gcd(|/(n + z + T)|, + J + T)|). 

So by Lemma [2?T] and the definition of gkj, we obtain that gkj{n) = gkj{n+T) 
for any n and + T G Hence Qkjin) is periodic and T is a period of 

If n G -^fcj, then there exist a positive integer a such that n + aT ^ ^fc,/- 
Hence the function gkj can be extended to gkj : Z — > Z defined at n G ^/cj, 
by 

9kj{,n) = gkj{n + aT). 

This completes the proof of Theorem L3. □ 

Proof of Theorem 11.41 It is obvious that the property T\C implies that 
C is a multiple of the least period Tkj of gkj- this completes the proof of 
Theorem 1.4. □ 

4. The Proof of Theorem [T3] 

Notations as previous sections. 

Proof, (i) By the definitions of hkj^p and gkj, it suffices to show that 
Mdkjin)) = Vp{gkjin + p^p)) for any n G Z \ Zkj, i.e., 

k 

Vz;p(/(n + i)) - max{vp(/(n + i))} 

' 0<i<fc 
i=0 



k 

= y^Mfi^ + ^+P''")) - max{i;p(/(n + 2+p^f))}. 

Let 



eij = vp{gcd{\f{n + t)\,\f{n + m 



and 

= Vp{gcd{\f{n + z \f{n + j + p'-)\)) 

for any < i < j < k. By the proof of Lemma 2.1, it suffices to show that 

e^, = e[^. (17) 

By the assumption of /(x), we have 

aj_i{m)f{m) + bj^i{m)f{m + j ~ i) = Cj-i, m eZ 

Let m = n + i. We have p'^^^\f{n + i) and p'^^^\f{n + j), so p'^^^\Cj^i. Hence 
Cij < Cp by the definition of e^. So p^^^\f{n + i + p'^^), p^^^\f{n + j + p^^). 
Therefore Cjj < e'^j. Similarly, we have e-^ < Cjj. Hence f lT7|) is true. It is easy 
to see that Tkj,p\p'^''. 

(ii) By (i) of Theorem 1.5, we know that /ifc,/,p is periodic and p'^'' is a period. 
So Tfcjp = 1 if and only if hkjp{n) = hkj^p{n + 1) for any 1 < n < p'^p. By 
the definition of Qkj, we have T^j^p = 1 if and only if for any 1 < n < p'^p, 



y2 Vpif {n + i)) - max {vp{f{n + i))} 



0<i<k 
i=0 



fc+1 



+ - max {vp{f{n + i))}. 



i=l 



Hence Tkj^p = 1 if and only if for any 1 < n < p'^p, 

Vp{gcd{\f{n)\, \f{n + k + l)\))> max{vp{f{n + z))} 

l<t<k 

or 

Mfi^)) = Mfi^ + k + l)) < max{vp{f{n + i))}. 

l<t<k 

(iii) Let 1 < e < Cp. Suppose that p'^ is a period of h^jp. Hence p^ is the 
least period of hkj^p if and only if p'^~^ is not a period h^j^p. Therefore is 
the least period of /ifc,/,p if and only if there exists an integer hq : 1 < no < p'^ 
such that the following inequality holds: 



By definition ([5]), we have 



hkj,p{'>^o) = E Vp{f{no + i)) - max{vp{f{no + i))} 

(18) 

= E max{0, #{m G S^, \ pVM} - 1}, 
t=i 

and 

oo 

hkjA^o + P'-') = 5^max{0, #{m G ,S,o | p*|/(m + p^"^)} - 1}. (19) 
t=i 

Remark: This infinite sum is meaningful, for almost all its terms are equal to 
0, and 7^0 = 0. On the other hand, when t < e — 1, we know that p^\f{m) 
if and only if p^\f{m + p^~^). Hence by the definition of e^, the inequality 
^fc,/,p(%) 7^ hkj^p{nQ + p'^~^) holds if and only if the inequality 

ep 

5^max{0,#{m G 5„„ | p*|/(m)} - 1} 

t=e 

Gp 

^ J2 max{0, #{m G S^o \ pV{m + p'-')} - 1} 

t=e 

holds. In particular, T^j^p = p'^p if and only if there exists an integer no : 1 < 
hq < p'^p such that the following inequality holds: 

#{m G S'„„ I p^'^lfim)} ^ #{m G 5„„ | /-|/(m + /-"i)}. 

This completes the proof of Theorem 11.51 □ 

5. The proof of Corollary 11.61 



Proof. When = 0, then g^j = 1. Let k > 1. For 1 < z < A;, we have Ci = i 
and C = lcm(l, 2, ■ ■ ■ ,k). Hence we obtain 

p prime,p<k 

Let p < be a prime, it suffices to prove the following statements: 

(I) Tkj^p = 1 if Vp{k + 1) > max{vp{i)}. 

l<i<k 

(II) Tkj,p = p^p^^'^ if Vp{k + 1) < max{vp{i)}. 

l<i<k 

We first prove (I). As Cp = Vp{C) = max{vp{i)}, by assumption Vp{k + 1) > 

l<i<k 

Bp, we have Vp{k + 1) = or Cp + 1. 
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Case (a), 1 < n < p'^p — 1, then e = Vp{n) < Cp. Hence Vp{n) = Vp{n + k + l) 
and n = p'^ui, p \ Ui. Set i = p'^i^, I < io < p — I such that p\{ni + i^). Then 
1 < i < k and Vp{n + i) > Vp{n). Hence 

Vp{n) = Vp{n + A; + 1) < max{?;p(n + i)}. (20) 

Case (bl), n = p"^ and Vpih + 1) = Cp + 1. We have A; + 1 = p^p+i. Let 

1 = p'^p{p — 1). Then 1 < i < k and Vp{n + i) = Cp + 1 > Cp. Hence 

Vp{n) = Vp{n + k + 1) < m^{vp(n + i)}. (21) 

Case (b2), n = p^^ and Vp{k + 1) = Cp. We have k + 1 = p'^pu, where 

2 < u < p — 1. Hence k = up'^^ — 1. If z > and Vp{n + i) > Cp, then 
j > p^p(p — 1) > A;. Hence max {fp(n + i)} < Cp. Therefore 

^^^(gcddnl, |n + A; + 1|)) > max {fp(n + z)}. (22) 

l<i<k 

By ([20D, ([21]), ([22D and using (ii) of Theorem 1.5, we have T^j^p = 1. 
(H) Note that Cp = fp(C). Hence 

k = ao + aip-\ h aep^»''^ < < p - 1, i = 0,1, ■ ■ ■ ,ep, a^^ ^ 0. 

It is easy to show that the inequality t;p(A; + 1) > Cp holds if and only if 
ao = ai = ■■■ = ttej,-! =p-l. 

Assume that the inequality fp(A; + 1) < Cp = Vp{C) = max{vp(i)} holds. 

Then there exists an integer r: < r < Cp — 1 such that the following 
conditions hold: 

< Qr < p — 2 and a^+i = ■ ■ ■ = a^p-i = p — 1. 

Set 

{p'^p, if r = Cp — 1; 

(p-l-a^)p^ if0<r<ep-2. 

Then we have 

+ 1, if r = Cp - 1, 



and 

#{m G 5„„ I p'p\{m + p^p-^)} 



Ogp, if0<r<ep-2; 



flep, if r = Cp - 1, 
ttep + 1, if < r < Cp - 2. 
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By the (iii) of Theorem 11.51 we know that p^^ = p'"^^'-^'^ is the least period of 
hkj,p- This completes the proof of Corollary II .61 □ 

6. The proof of Theorem 11.71 

Proof, (i) Set S = aTcm(l, 2, ■ ■ ■ ,k). Let n be any positive integer. For any 

< ^ < j < A;, it is clear that gcd(n + ia,n + ja) = gcd(n + S + ia,n + S + ja) . 
Hence gk,a{'n + S) = Qk^ain) follows from Lemma [2. 1[ 

(ii) Suppose is a period of gk^a- Then Qk^aiji) = gk,a{n + S) for all n G N*. 
In particular, we have gk,a{na) = gk,aij^o, + 5"). Since 

na ■ {na + a) ■ • ■ ■ {na + ka) n{n + 1) ■ ■ ■ {n + k) , 

gk,a[f^a) = ■ — — = — — ■ a 

icm(na, na + a, - ■ ■ ,na + ka) lcm(n, n + 1, ■ ■ ■ ,n + k) 

and 

, ^, (na + S) (na + a + S) ■ ■ ■ (na + ka + S) 
gk,aina + S)- 



lcm(na + S,na + a + S,-- - , na + ka + S) 
we have 

gk{n) ■ a'' = gk,a{na) = gk,a{na + S) (23) 

and 

, , i. (na + S)(na + a + S) ■ ■ ■ (na + ka + S) 

■ " = L(naAna + a + S.-.na + ka + SY <'^> 

We claim that a\S. Let gcd(a, S) = d, a = aid, S = Sid. Then gcd(ai, Si) = 
1. By using fl2^ . we have 

tti I (noi + Si){nai + ai + Si) ■ ■ ■ (noi + kai + Si). 

Because gcd(ai, nai + iai + Si) = 1 for any < i < A;, we have ai = 1. Hence 
a\S. Let S = aT. Then using (!23l) . we have 

gkin) ■ a'' = gk,a{na) = gk,a{na + aT) = gk{n + T) ■ a^ . 

Hence gk(n + T) = gk(n) for all n G N*, i.e., T is a period of gk(n). 

Conversely, suppose T is a period of gk(n). Let n be any positive integer. If 

d = gcd(n, a), n = nid, a = aid, then gcd(ni, ai) = 1 and 

5'fc,aH = gk,ai{ni) ■ d^, gk,ain + aT) = gk,aiirii + aiT) ■ d^ . 
Hence, without loss of generality, we assume that (n,a) = 1. Therefore 

gcd(a, gk,a{n)) = 1, gcd(a, gk,ain + aT)) = 1. (25) 
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Hence by using ( l25i) . we have 

gk,a{^) = 9k,a{n + aT) 

if and only if 

Vp {gk,a (n)) = Vp{gk,a{n + aT) ) , (26) 

for any prime p \ a. 

Let p be any prime such that p \ a and be a positive integer greater than 
Vp{k\). Then there exists a unique positive integer m such that 1 < m < p^ 
and 

ma = 1( mod p^). (27) 
Let p, n, a, m as above and < i < j < k. then for any integer /, there are 
Vp{gcd{n + al + ai, {j — i)a)) = Vp{gcd{mn + I + i, j — i)). (28) 

Let 

gcd{n + al + ai,{j — i)a) = p'^'^w, p\w (29) 

and 

gcd(mn + 1 + i^j — i) = p'^^^u, p\u. (30) 

Then by (1291) . there exists si, ti G Z such that {n+al+ai)si + {j—i)ati = p^^^w. 
Multiphed by m on both sides, we have {mn + ami + ami)si + (j — i)mati = 
p^^^mw. Using (127|) . we have (mn + / + i)si + (j — i)ti = p^^^mw — p^6. By 
(l30|) . we have i/jj < a^ij. Conversely, by ( l30l) . there exists S2, ^2 £ ^ such 
that {mn + I + i)s2 + (i — 'i)t2 = p^'^u. Multiplied by a on both sides, we 
have {mna + al + ai)s2 + {j — i)at2 = p^'^au. Similarly, we have Xij < ytj. So 
Xij = i/ij and fl28|) is true. Let / = and T. By using fl28l) we have 

t'p(gcd(n + a?, n + aj)) = Vp{gcd{mn + i, mn + j)) 

and 

fp(gcd(n + aT + ai,n + aT + aj)) = Vp{gcd{mn + T + i, mn + T + j)) 
for any < i < j < k. By the proof of Lemma [2.11 we have 

Vp{gk,a{^)) = Vp{gk{mn)), Vp{gk,a{,n + aT)) = Vp{gk{mn + T)). 
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So using gk{mn) = gk{mn + T), we have Vp{gk,a{n + aT)) = Vp{gk,a{n)) for any 
prime p such that p \ a. Hence gk,a{n + aT) = gk,a{n) and aT is a period of 
gk,a{n)- 

The proof of (iii) follows from (ii). This completes the proof of Theorem 
O 

□ 

Proof of Corollary 11.81 (i) Assume that p\a. Then it is clear that the 
equality Vp{gk,ax+h{n)) = holds for any integer n when gk,ax+b{n) is well 
defined. 

(ii) Assume that p is not a prime factor of a. By the formula ([H]), we have 
that Tp is a period of Vp{gk,ax+b{n)) if and only if aTp is a period of Vp{gk^a{n)). 
Hence, by Theorem 11.71 we have that Tp is a period of Vp{gk^ax+b{n)) if and 
only if Tp is a period of Vp{gk{n)). Therefore Corollary 11.81 is obtained by 
Theorem II. 2[ 

7. Examples 

Lemma 7.1. Let fi{x) = f2{xY, where r > 1 is an integer. Then Tkj^ = Tkj^- 

Proof. By (jll), we have gkji{n) = gkj^in)"' . Hence the result is obvious. □ 

Example 1. Let f{x) = , r > 1. Then by Lemma \7.1\ we have T^ a-r = 
Tk^x, where T^^ is given by the formula (Q. 

Example 2. Let f{x) = x^ + h. For 1 < z < A;, we have 
(2x + 3i)(x^ + b) + (-2x + + if + b) = i{i^ + 46), if i is odd. 

{x + 3j){x^ + b) + {-x+j){ix + 2j f + b)= Ajif + b), if t = 2j. 

Hence 




i{i'^ + 4b), if i is odd, 
4j{f + b), iii = 2j. 



Hence, given any A; G N and 6 G Z, by Theorem II. 5[ we can determine the 
least period Tkj of the arithmetic function gkj. For 1 < A; < 6 and 1 < 6 < 6, 
Table I gives the Tkjs. 
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TABLE I 

The least period Ti^j of gi,j with f{x) = + h 



k 


1 


2 


3 


4 


5 


6 


.1-2 + 1 


5 


2- 5 


2- 3- 5- 13 


2- 3- 5- 13 


2- 3- 5- 13- 29 


2- 3- 5- 13- 29 


x2 + 2 


$2 


2-32 


2 ■ 32 • 17 


2 ■ 32 ■ 17 


2 • 32 • 5 • 11 ■ 17 


2 • 32 • 5 ■ 11 • 17 


2;2 + 3 


13 


2 • 13 


2 • 3 ■ 7 • 13 


2 • 3 ■ 7 • 13 


2-3-5-7 - 13-37 


2 • 3 ■ 5 ■ 7 ■ 13 ■ 37 


+4 


17 


2 -5 -17 


2 • 3 • 52 • 17 


22 . 3 • 52 ■ 17 


22 . 3 • 52 • 17 • 41 


22 . 3 ■ 52 • 13 • 17 • 41 


+ 5 


3 ■ 7 


2-3-7 


2 • 3 ■ 7 ■ 29 


2 • 32 • 7 • 29 


2 • 32 ■ 5 • 7 • 29 


2 ■ 32 • 5 • 7 ■ 29 


x2 + 6 


52 


2 ■ 52 ■ 7 


2 •3- 52. 7- 11 


2 • 3 ■ 52 ■ 7 • 11 


2 ■ 3 ■ 52 ■ 72 • 11 


2 • 3 • 52 . 72 • 11 



Example 3. Let f{x) = x'^ + h. For 1 < z < A;, we have 
ai{x){x^ + h) + hi{x){{x + if + b) = d 



where 



ttiix) 



bi(x) 



62V + (15^3 - 9)x + lOz^ - 18z, ifSfi 

6fx^ + {45f - l)x + 90z^ - 6i, if i = 3j. 

-6zV + (3^3 + 9)x - - 9z, ifSfz 

-6fx^ + {9f + l)x - - 3j, if i = 3j. 



Ci 



-f - 27i, if 3 t i 

ifz = 3j. 

Hence, given any A; G N and 6 G Z, by Theorem II. 5[ we can determine the 
least period Tkj of the arithmetic function gkj. For 1 < k < 6 and 1 < 6 < 6, 
Table II gives the T^j's. 



TABLE II 

The least period T^.j of gi^j witli /(:£■) = x'^ + b 



\ k 


1 


2 


3 


4 


5 


6 


+ 1 


2 • 7 


2 ■ 7- 13 


2-3-7-13 


2^ ■ 3 • 7 - 11 • 13 - 17 • 31 


2^ . 3 ■ 5 ■ 7 • 13 • 17 • 31 • 43 


22.3-5'7-13-17-19.31-43 


x' + 2 


2 • 7 


2.7-13 


2-3-7-13 


2 • 3 - 7- 11 ■ 13 • 17 • 31 


2 • 3 • 5 ■ 7 ■ 13 • 17 • 31 ■ 43 


2-3-5-7-13-17-19-31-43 


x^ + 3 


2 ■ 7 


2 ■ 7- 13 


2-3-7-13 


2^ ■ 3 • 7 - 11 ■ 13 - 17 • 31 


2== • 3 ■ 5 ■ 7 • 13 ■ 17 • 31 ■ 43 


2^ ■ 3 • 5 ■ 7 - 13 • 17 - 19 ■ 31 • 43 


x=' + 4 


2 • 7 


2 -7- 13 


2 ■ 3 • 7 • 13 


2 • 3 • 7 - 11 • 13 ■ 17 ■ 31 


2-3-5-7-13-17-31-43 


2-3-5-7-13-17-19-31-43 


+ 5 


2 ■ 7 


2 -7- 13 


2-3-7-13 


2^ ■ 3 • 7 - 11 ■ 13 - 17 ■ 31 


2^ ■ 3 ■ 5 • 7 - 13 ■ 17 - 31 - 43 


2^ ■ 3 • 5 • 7 - 13 • 17 - 19 • 31 ■ 43 


+ 6 


2 ■ 7 


2 -7- 13 


2 ■ 3 ■ 7 ■ 13 


2 • 3 - 7- 11 • 13 • 17 • 31 


2 ■ 3 • 5 • 7 - 13 • 17 - 31 ■ 43 


2-3-5-7-13-17-19-31-43 



References 



[1] B. Farhi, Minorations non triviales du plus petit commun multiple de certaines suites 
finies d'entiers C. R. Acad. Sci. Paris, Ser. I, 341(2005), p. 469-474 



15 



[2] B. Farhi, Nontrivial lower bounds for the least common multiple of some finite se- 
quences of integers, J. Number Theory, 125(2007), p. 393-411. 

[3] B. Farhi and D. Kane, New results on the least common multiple of consective integers, 
Proc. Amer. Math. Soc, to appear. 

[4] B.Green and T.Tao, The primes contain arbitrarily long arithmetic progression, Ann. 
of Math. (2) 167(2008), P. 481-548. 

[5] G.H. Hardy and E.M. Wright, Theory of Numbers, fifth ed. Oxford Univ. Press, Lon- 
don, 1979. 

[6] S. Hong and Y. Yang, On the periodicity of an arithmetical function, C. R. Acad. Sci. 
Paris, Ser. I 346(2008), p. 717-721. 

^Department of Mathematics, Nanjing University, Nanjing 210093, P. R. 
China 

e-mail: qingzhji@nju.edu.cn 

^Department of Mathematics, Nanjing Normal University, Nanjing 210097, 
P. R. China 

e-mail: cgji@njnu.edu.cn 



